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UNIVERSAL QUADRATIC FORMS AND ELEMENTS OF SMALL 
NORM IN REAL QUADRATIC FIELDS 

VITEZSLAV KALA 


Abstract. For any positive integer M we show that there are infinitely many real qua¬ 
dratic fields that do not admit M-ary universal quadratic forms (without any restriction 
on the parity of their cross coefficients). 


1. Introduction 

The study of universal quadratic forms can be said to have started in 1770 with the four 
square theorem of Lagrange, which one can formulate as the statement that the positive 
definite form x'^+y‘^ + z‘^ + w‘^ is universal, i.e., that it represents every positive integer. This 
has been followed by a large number of further results, however, most of them deal only with 
diagonal forms with classical forms atjXiXj which have all cross-coefficients 

Oij even for i ^ j. These common restrictions are somewhat unnatural, but usually greatly 
simplify the arguments and results - compare for example the Conway-Schneeberger 15- 
theorem that a positive classical quadratic form is universal if and only if it represents 1, 2, 
..., 15 with the Bhargava-Hanke [BH] 290-theorem that a (possibly non-classical) form is 
universal if and only if it represents 1,2,..., 290. 

Let us also mention another general result in this direction, the 451-theorem of Rouse 
[Ro] that an integral quadratic form represents all odd natural numbers if and only if it 
represents 1, 3, ..., 451 (whose proof is conditional on a conjecture that three specific 
ternary forms represent all odd positive integers). 

One can also consider totally positive definite forms over totally real number fields. Such 
a form is universal if it represents all totally positive integers. Again, much less is known in 
general than in the special case of classical forms, but for example Deutsch [De] proved that 
the non-classical form x‘^ + xy + y'^ + + zw + uP' is universal over Q(\/5), and Sasaki [Sa] 

classified all quaternary universal forms over Q(\/T3) - there are only two up to equivalence, 
and they are both non-classical. 

It may seem that the number of variables required by a universal quadratic form should 
grow with the discriminant of the (real quadratic) number field. This is not entirely true, as 
Kim [Ki] constructed an infinite family of helds of the form Q(\/— 1) admitting positive 
diagonal octonary universal forms. 

On the other hand, Blomer and the author [BK] have recently shown that for each M 
there exist infinitely many real quadratic fields which have no M-ary positive classical 
universal forms. The goal of the present short note is to extend this result to non-classical 
forms, to strengthen some of the statements (in particular Proposition 2), and to greatly 
simplify the proofs. Our main result is the following theorem: 
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Theorem 1. For each positive integer M there are infinitely many real quadratic fields 
Q{y/D) which do not admit M-ary totally positive integral universal (possibly non-classical) 
quadratic forms. 

The basic idea is the same as in [BK] - by Proposition 2 it suffices to produce M +1 suit¬ 
able elements o;* = + of Ok, which we do by considering finite approximations Pi/qi 

to the continued fraction for \/D. These elements have small norms of size approximately 
(see Proposition 5), which means that they are hard to be non-trivially represented by 
a quadratic form, but surprisingly also the lower bound saying that their norms are not too 
small plays a key role in the proof. An important difference from the previous arguments 
is that we are considering a different class of continued fractions, which (together with the 
aforementioned improved estimate on the norms of a*) allows us to bypass most of the del¬ 
icate technical arguments of [BK], However, the present paper does not entirely supersede 
the previous one, as it produces a much thinner sequence of suitable values of D. 

The estimates on the norms of Ui have a surprising Corollary 7 on the sizes of certain 
coefficients of the continued fraction for y/D. It is perhaps already known, but we have not 
found it in the literature. 

The proof of Proposition 2 is formulated in the language of lattices associated to qua¬ 
dratic forms. It is also common to consider Oi^'-lattices that are not necessarily free as 
Oii--modules. Our arguments work in this setting as well, and we state the resulting gener¬ 
alization of Theorem I as Corollary 9. 

Although Proposition 2 holds for any totally real number field, we do not know how 
to extend the rest of the arguments to helds K of higher degree over Q, leaving open the 
tantalizing question of what happens in general - we are actually not aware of any results 
concerning universal quadratic forms over Ok- 

Surprisingly, the situation is very different over rings of S'-integers, as Collinet [Co] re¬ 
cently proved that the sum of 8 squares is universal over for any number field K. 
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2. Universal forms 

In this section let AT be a totally real number field of degree N over Q. Let = 
id, fT 2 ,... , (Ttv : AT M be the (distinct) real embeddings of AT. The norm of a G AT is then 
N(a) = (Ti(a) • • • (T 7 v(a). We write a y b to mean o'i(a) > afib) for all I < i < V; o ^ 6 
denotes a >~ b or a = b. 

Proposition 2. Assume that there exist totally positive elements 01 , 02 ,... , 0 ^ G Ok such 
that for all I < i j < M we have that if AoiOj y (? for c G Ok, then c = 0. 

Then there are no universal totally positive (M — l)-ary quadratic forms over Ok- 

This result is similar to Proposition 4 in [BK], but we do not need items (1), (2), (3) 
from there. Also note that the assumption in former item (4) was OjOj V c^. This change 
is only needed in order to obtain the result for all forms, not only the classical ones. 

The general idea of the proof is the same as before, but we still give full details (which 
are somewhat different) and state things more explicitly. 


UNIVERSAL QUADRATIC FORMS AND ELEMENTS OF SMALL NORM IN REAL QUADRATIC FIELDS3 


Proof. Assume that Q{xi) = CLijXiXj is a universal totally positive quadratic form 

over Ok and let A = (bij) be its matrix with bn = an and bij = bji = aijl‘1. 

Let B{xi,yi) = '^Ki j<n^ijXiyj be the associated bilinear form and consider the cor¬ 
responding Oi^-lattice L. By this we mean that L C M"' has an O/f-basis and 

B{xi,yi) = {J2xdi,J2yi^i)^ where (•,•) is the usnal inner prodnct on M”. Note that for 
Xi,yi G Ok we have B{xi,yi) G ^Ok- 

Since Q is nniversal, for each totally positive integer a the lattice L contains a vector 
v(a) that represents a, i.e., a = (v(a),v(a)}. In particular, for 1 < i < M there is Uj G L 
such that Oj = {vi,Vi). From now on, we can work only in terms of the lattice L. 


Let us show that Vi and Vj are orthogonal for i ^ j hy computing the inner product 
{vi,Vj) =: c/2 with c G Ok- Using the Cauchy-Schwarz ineqnality for Vi and Vj we get 

(,2 

— = {Vi,Vj)‘^ < {Vi,Vi){Vj,Vj) = OiOj. 

Since Q and L are totally positive definite, we also get that 4cr/i(aj)(T/i(oj) > crh{c)‘^ for all 
I < h < N, i.e., dojOj ^ c^. Bnt this implies c = 0 by assnmption, proving that Vi and vj 
are orthogonal. 

We see that the lattice L C M” contains M pairwise orthogonal elements, and so re > 
M. □ 


3. Continued fractions 


In this section we collect some nseful results on continued fractions. 

Let 7 = [reo, rei,... ] be an infinite continued fraction of a real number 7 > 0 and let 
Pi/Qi = [uq, ■ ■ ■ ,Ui] be its ith approximation {ui,pi,qi G N). Then it is well-known (and 
easy to see) that pi+i = Ui^ipi + pi-i and -|- qi-i (with initial conditions 

po = uo, Pi = uiuo + 1, qo = 1, qi = ui) and 


Also note that 
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We show the lower bound by repeatedly using the recurrence for qj as follows: 
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□ 

Assume now that 7 = '/D with squarefree D > 0. This means that 7 = ^/D = 
[k,ui,U 2 , ■ ■ ■, Us-i,2k] is periodic with period s and that the sequence (ui,U 2 , ■ ■ ■, Us-i) = 
{ui,U 2 , ■ ■ ■ ,Ur,... ,U 2 ,ui) is Symmetric, i.e., Ug-i = Ui and the central element Ur (for 
r = [(s — l)/2]) appears once or twice. Note that uq = k, Ugi = 2k, and Ugi+j = uj for 
i > 0 and j > 0. 

Friesen proved the following theorem which says that it is often possible to find such a 
D. 


Theorem 4. [Fr] Let (ui, U 2 ,..., Us_i) he a fixed symmetric sequence of positive integers 
such that 


qU - (- 1 ) 


qs -2 or 


Qs-i 


is even. Then there exist infinitely many k such that y/D = [k,ui,U 2 , ■ ■ ■ ,Us-i,2k] for a 
squarefree D. 


Note that qi are independent of k, and so the condition is well-dehned. 


Throughout the rest of the paper let K = Q{y/D) with squarefree D > t). Then Ok = 


Z[\/D] when D = 2,3 (mod 4) and Ok = ^ 


l+\/D 

2 


when D = 1 (mod 4). We denote the 


conjugate of a G iF by o'. The norm is just N{a) = aa' and a h means that a > b and 
a' > 6 '. 


Let 

ai = Pi + qiVD, N{ai) = pf - Dqf. 

The elements a* clearly satisfy the recurrence Oj+i = Uj+iOi + ai_i. Note that ai is totally 
positive if and only if i is odd. 

To prove Theorem 1 we want to use Proposition 2 where we take for Oj some of the 
approximations a* for a suitable value of y/D. The following proposition gives us crucial 
information about the approximate sizes of the norms of the elements a*, which we shall 
use several times in the following proofs. Note that when D = 1 (mod 4) and pi and qi are 
both odd, we could consider aj/2 G Ok instead of ai, which would improve the bounds by 
a factor of 4. 


Proposition 5. We have 


2VD ,, 2Vd 


Ui+i + 2.5 
first see tl 

and then we obtain the upper bound as follows: 


Ui+i - 0.5 


Proof. Using Lemma 3, we first see that 2qiy/D — —< Pi + qiVD < 2qiy/D + —. 


|A^(ai)| = {pi+qiVD)\pi-qi'/D\ < (2qiy/D+ 
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The proof of the lower bound is similar: 
|lV(Q;i)| > (2qi'/D - ^ ^ 


2y/D 


- + - 
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Conversely, we shall also need to know that every element of sufficiently small norm is 
one of the approximations o;*. 


Lemma 6 . a) Let fi € Z[\/D] \ 'L be such that 0 < |A^(/i)| < Then fx = na* or fx = na[ 
for some z > 0 and n G Z. 


b) Let D = 1 (mod 4) and fx £ T, 


l+\/D 

2 


\ Z. If 0 < |iV(/r)| < then fx = nai or 


fx = na[ for some i > 0 and n G ^Z. 


Proof. The proof is essentially the same as the last part of the proof of Proposition 12 in 
[BK], so we give only a sketch. 

a) Let IX = X + yy/D with x, y G Z and y 7 ^ 0. By factoring out n = ± gcd(x, y), we can 
assume that x and y are coprime and x > 0 . Also, by replacing y by its conjugate y' if 
necessary, we can assume that also y > 0 . 

We need to distinguish two cases depending on the sign of N{ix). 

Case 1: N{ii) < 0, i.e., x — y\fD < 0 and y^D — x^ = |iV(/i)| < Hence y^D — I'/D — 
x^ < 0 and ^/D lies between the roots of the quadratic polynomial 2y^r^ — T — 2x^. Thus 

A— 1 + a/I + 16x^y2 1 a/I + 8xy + IGx^y^ x 1 

V D < -^ H--= —h 7— 

4 yZ 4 yZ y 2y ^ 

We also have ^ < y/D by assumption, and so we conclude that || — V1L\ < ^ which 
implies [HW, Theorem 184] that fx = at for some i. 

Case 2: N[ix) > 0. This case is similar, and so we omit it (for details see [BK], proof of 
Proposition 12). 

To prove b), just consider 2y G Z[\/D] in part a). □ 


The two preceding results imply some basic information on the existence of large coef¬ 
ficients in the continued fraction for y/D. We do not need this result in the paper, but it 
seems interesting in its own right. Let us remind the reader that by u x we here mean 
that given <5 > 0, there are positive constants cs,ds (independent of u and D) such that 
csD^ < u < dsD^. 

Corollary 7. Let D be a squarefree positive integer with y/D = [k,ui,U 2 , ■ ■ ■, Ug-i, 2k] and 
let oii be as above. Let 0 < e < 1/2 and assume that Ui x for some i. Then one of 

the following is true: 

(1) Oj-i is divisible by a prime ramified in Q{y/D), or 

(2) for each m G N with me <1/2 there is jim) G N such that Uji^) ^ 

If D = P = 1 (mod 4) is a prime, then (1) never happens, and so (2) holds. 

Proof. By Proposition 5 we know that N{ai-i) x Assume that Oj-i is not divisible 
by any ramified prime. Since pi-i and qt-i are coprime, it is also not divisible by any inert 
prime, and so the only primes which divide it are split. The same holds also for a^fi, and 
so n f off I for all n > 2. We have that N{dl[f]) x <C and > 1, hence by 
Lemma 6 , for some j{m). Then again by Proposition 5 we conclude that 

Finally, ii D = P = 1 (mod 4) is a prime, then the only ramified prime is (P) = and 
N{p) = P. Hence if p | Oi-i, then P = A^(p) < A^(Q;i_i) x P^, which is not possible. □ 
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Note that the proof actually shows how the constants implicit in x depend 

on m: There are positive constants Cg, such that 

^rnjy\l2-me ^ ^ 


The assumption in Corollary 7 on the existence of Ui x is unknown in general, but 

if the class number of Q{y/D) is 1, then it follows from the Riemann hypothesis for L(s, xd) 
that there are many elements a with norm x and hence coefficients Ui x for 

any 0 < e < 1/2 - see the proof of Proposition 5 in [BK], 

4. The construction 

We are finally ready to construct the continued fractions which give us many elements 
satisfying the assumptions of Proposition 2. 

Given M £ N, let ui,..., Ug-i be a symmetric sequence of integers such that 

(1) r := >2M + 1, 

(2) the assumptions of Theorem 4 are satished, and 

(3) Ui is rapidly increasing, i.e., ui > 2 and for 1 < i < r we have Uj+i > uf. 

For example, one can take s = 2 (mod 3) and Ui = 3^* ^ for 1 < i < r. 

Let us show that in this setting, the assumption of Proposition 2 is satisfied: 

Proposition 8. Assume that (1), (2), and (3) above are satisfied and let i,j be odd such 
that 1 < i < j < r. If AaiOj ^ for c £ Ok, then c = 0. 

Proof. We can assume that c > 0. We shall hrst prove that it suffices to consider c = ^ah 
for some h, then that h < j, and finally h > j, obtaining a contradiction, 
a) c = ^ah- Using Proposition 5 we have 


\N{c)\ = |cc'| < 4^N{ai)N{aj) < 




< 


Vd 


a/ {ui+i - 0.5)(ttj+i - 0.5) 

(in the last inequality we used that j > i + 2 > 3, and hence Uj+i > U 4 > 2^^), and so we 
can apply Proposition 6 . If c = na/ (n £ |N), then 

2 


1 < ( 1 < (no* 


)2 = c'2 < 4 q;'q,'. < 1 


(the hrst inequality follows from the dehnition of oi and the last one from Lemma 3), which 
is not possible. Hence c = nuh- Then dojOj ^ ^ , and so we can assume 

that n = i and c = 

h) h < j: The sequence at is increasing, as we have at+i = ut+idt + ctt-i > ut+ioct- 
Hence if h > j, then ah > aj and (since j > i + 2) 

ah > ai+2 > ^^i+2ai+i > Ui+2Ui+iai > IGoj. 

This implies (^o/i)^ > dojOj, a contradiction, 
c) h> j: By Proposition 5 we have 

'/D , 8y/D 


2(u/i+i + 2.5) 


< \N{c)\<AijN{ai)N{afi < 


V^(ui+i -0.5)(uj+i -0.5)’ 
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and so + 2.5)^ > (wj+i — 0.5)(uj_|_i — 0.5) > — 0.5. But this is not possible if 

h < j, because the sequence ut is rapidly increasing (and j > 3). □ 

Theorem 1 now follows directly from Propositions 2 and 8. 

Let us note that the constructed elements Oi have other interesting properties, for example 
when D = 2,3 (mod 4), then a* is not a sum of totally positive elements and is irreducible 
(under a mild additional assumption on the size of k), i.e., a* = xy for x,y £ Ok implies 
that X or y is a unit. 

As we already mentioned in the introduction, one can formulate the main Theorem 1 
also more generally for 0;i--lattices that are not necessarily free. Let us first briefly review 
the definitions; 

For a (totally positive) number field K, a quadratic space is a pair {V,Q), where F is a 
finite-dimensional Lf-vector space and Q is a quadratic form on V. An Oi^-module (L, Q) 
is a (quadratic) Ox-lattice if it is a lattice in {V,Q) of full rank. An O^-lattice {L,Q) is 
totally positive if Q is a totally positive quadratic form, it is integral if Q{v) G Ok for all 
V £ L, and it is universal if for each 0 -< a G Ok there is v £ L such that Q{v) = a. In 
the proof of Proposition 2 we have used the fact that to each quadratic form corresponds 
an O/^-lattice. Such an 0;^-lattice is always free O/f-module, but there exist also non-free 
O/^-lattices in the case when Ok is not a principal ideal domain. 

All of the arguments, especially (the second part of) the proof of Proposition 2, still apply 
almost verbatim in this setting and we obtain: 

Corollary 9. For each positive integer M there are infinitely many real quadratic fields 
Q(\/D) which do not admit totally positive integral universal Ox-lattices of rank M. 
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